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IN THE SPECIFICATION 
Please repl^le the paragraph beginning at page 6, line 21, with the following 
rewritten paragraph: 

Here, the MAP decoding method will be described taking an example of the foregoing 
turbo-code with the coding rate of 1/3 and the constraint length of three. Fig. 15 is a block 
diagram showing a configuration of a conventional decoding unit of the turbo-code. In Fig. 
15, the reference numeral 201 A designates a d e cod e r decoder part for generating an external 
value Le from channel values XI and Yl and a prior value La according to the MAP decoding 
method; 20 IB designates a decod e r decoding part for generating an external value Le* and a 
posterior value L* from the channel value X2 (= XI *) generated by interleaving the channel 
value XI, the channel value Y2 and the prior value La* according to the MAP decoding 
method; 202A designates an interleaver for generating prior values La*k by rearranging the 
bits Le k of the external value Le in accordance with a prescribed mapping; 202B designates 
an interleaver for generating the bit sequence X* = {x* k } by rearranging the bits x k of the 
channel value XI in accordance with a prescribed mapping; 203 designates a deinterleaver for 
carrying out the inverse mapping of the external values Le* k ; and 204 designates a decision 
circuit for estimating the value of the information bits in accordance with the plus or minus of 
the posterior values. 

Please replace the paragraph beginning at page 7, line 14, with the following 
rewritten paragraph: 

Figs. 16A and 16B are diagrams each showing an example of paths on a trellis of the 
deeeder decoder parts 201 A or 201B of Fig. 15. 

Please replace the paragraph beginning at page 7, line 16, with the following 
rewritten paragraph: 
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First, the decoder decoding part 201 A calculates the posterior value L k (logarithmic 
posterior probability ratio) from the channel values XI and Yl and the prior value La (La = { 
La k {k = 0, 1,. . . , N+l) }) by the following Expression (2). The poster or value L k represents 
the reliability of the information bit d k . It takes an increasing positive value with an increase 
of the probability of the information bit d k being one, and an increasing negative value with 
an increase of the probability of the information bit d k being zero. 

Please replace the paragraph beginning at page 7, line 28, with the following 
rewritten paragraph: 

First, the d e cod e r decoder part 201 A calculates transition probabilities Yk(m*, m) (m, 
m* = 0, 1, 2, 3) at each point of time k by the following Expression (3). The transition 
probabilities Yk (m*, m), which correspond to a branch metric of the Viterbi algorithm, 
represent the probabilities that the states make a transition from the states m* at the point of 
time k to the states m at the point of time k+1. 

Please replace the paragraph beginning at page 8, line 25, with the following 
rewritten paragraph: 

Subsequently, the decod e r decoding part 201 A sequentially calculates forward path 
probabilities cc k (m) (m = 0, 1, 2, 3) from k = 0 to k = N+l using the transition probabilities Yk 
(m*, m) (m, m* = 0, 1, 2, 3) by the following forward recursive Expression (5), and stores 
them in the memory not shown. Here, initial values oco(m) (m = 0, 1,2, 3) of the forward path 
probabilities are set by Expression (6). 

Please replace the paragraph beginning at page 9, line 23, with the following 
rewritten paragraph: 

Thus, the decoder decoding part 201 A calculates the probabilities a k (m) of all the 
forward paths. Subsequently, it calculates the probabilities p k (m) (m = 0, 1 , 2, 3) of the 
reverse paths by the following reverse recursive Expression (8). 
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Please replace the paragraph beginning at page 10, line 2, with the following 
rewritten paragraph: 

To achieve this, the decoder decoding part 201 A reads out the transition probabilities 
Yk (in, m*) from the memory, calculates she reverse path probabilities pk(m) from k = N+l to 
k by Expression (8), and stores them in the memory. The reverse path initial values (3 N +2(m) 
(m == 0, 1,2, 3) are set according to the following Expression (9). 

Please replace the paragraph beginning at page 10, line 18, with the following 
rewritten paragraph: 

Subsequently, the d e coder decoding part 201 A calculates the posterior value L k in 
parallel with the calculation of the reverse path probabilities pk(m) according to the following 
Expression (11). 

Please replace the paragraph beginning at page 10, line 22, with the following 
rewritten paragraph: 

In the course of this, the decoder decoding part 201 A read out of the memory the 
reverse path probabilities p k +i (m*), the transition probabilities Yk (m, m*) and the forward 
path probabilities ctk (m), and calculates the posterior value L k of Expression (2) by 
Expression (1 1). The denominator of Expression (1 1) is the sum total of all the state 
transitions m^m* when the information bit dk is zero, whereas its numerator is the sum total 
of all the state transitions m-m* when the information bit dk is one. 

Please replace the paragraph beginning at page 11, line 17, with the following 
rewritten paragraph: 

The d e coder decoding part 201 A further calculates the external value Lek by the 
following Expression (13), and stores it in the memory not shown. 

Please replace the paragraph beginning at page 11, line 23, with the following 
rewritten paragraph: 
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In this way, the decod e r decoding part 201 A calculates the external value Le = {Leo, 
Lei, ...Le N -2, LeN-i} and supplies it to the interleaver 202A. 

Please replace the paragraph beginning at page 12, line 1, with the following 
rewritten paragraph: 

The interleaver 202A rearranges the order of the elements of the external value Le to 
generate the prior value La* = {La* k = LeiNT(k) (k = 0, 1, N-l)} used by the decod e r 
decoding part 20 IB. 

Please replace the paragraph beginning at page 12, line 4, with the following 
rewritten paragraph: 

The decoder decoding part 20 IB calculates the posterior value L k * and the external 
value Le* = { Le* 0 , Le*i, . . Le* N _ 2 , Le* N -i} from the channel values X2 and Y2 and the 
prior value La* in the same manner as the decod e r decoding part 201 A does. The external 
value Le* is supplied to the deinterleaver 203. 

Please replace the paragraph beginning at page 12, line 9, with the following 
rewritten paragraph: 

The deinterleaver 203 rearranges the external value Le* according to the prescribed 
inverse mapping to generate the prior value La = {La k = Le* DEINT (k)} to be used by the 
decod e r decoding part 201 A. 

Please replace the paragraph beginning at page 12, line 14, with the following 
rewritten paragraph: 

The turbo-code decoding unit repeats the foregoing process by a plurality of times to 
improve the accuracy of the posterior values, and supplies the decision circuit 204 with the 
posterior values L* k calculated by the d e coder decoding part 20 IB at the final stage. The 
decision circuit 204 decides the values of the information bits d k by the plus or minus of the 
posterior values L* k according to the following Expression (14). 






Application.No.: 09/8tT),074 
Preliminary Amendment 

Please replace the paragraph beginning at page 12, line 26, with the following 
rewritten paragraph: 

As described above, the decoder decoding part 201 A successively calculates the 
transition probabilities of the first received code sequence from k = 0 to k = N+l for 
respective points of time in parallel with the calculation of the forward path probabilities 
ak(m) (step 1), and then reverse path probabilities Pk(m) from k = N+2 to k = 1 for the 
respective points of time in parallel with the calculation of the posterior values Lk and the 
external values Lek (step 2), thereby completing the first decoding of the received code 
sequence. After that, the d e cod e r decoding part 20 IB carries out similar processing for the 
second received code sequence (steps 3 and 4) to calculate the posterior values L* k and the 
external values Le\. 




